On the error distance of extended Reed-Solomon codes
نویسندگان
چکیده
منابع مشابه
Computing Error Distance of Reed-Solomon Codes
Under polynomial time reduction, the maximun likelihood decoding of a linear code is equivalent to computing the error distance of a received word. It is known that the decoding complexity of standard Reed-Solomon codes at certain radius is at least as hard as the discrete logarithm problem over certain large finite fields. This implies that computing the error distance is hard for standard Ree...
متن کاملOn the List and Bounded Distance Decodibility of the Reed-Solomon Codes (Extended Abstract)
For an error-correcting code and a distance bound, the list decoding problem is to compute all the codewords within the given distance to a received message. The bounded distance decoding problem, on the other hand, is to find one codeword if there exists one or more codewords within the given distance, or to output the empty set if there does not. Obviously the bounded distance decoding proble...
متن کاملOn the decoder error probability for Reed-Solomon codes
A characterization of the equivalence classes of prime-lengthcyclic codes over any finite field is given, generalizing the binary casesolved by Leon, Masely, and Pless. In the special case of cyclic (p, k)codes over GF(q), with p((q l), a one-to-one correspondence betweenthe equivelance classes and the orbits of k-sets under the affine group,GA(1, p) is established. In gener...
متن کاملPerformance of Reed Solomon Error-Correcting Codes On Fading Channels
In this paper, our aim is to evaluate the performance of Reed Solomon (RS) codes when used to protect Asynchronous Transfer Mode (ATM) cells (424 bits) over fading channels. The well-known GilbertElliott model (GE) represents the memory-fading channel. Its parameters like transition probabilities are related to physical quantities associated with fading statistics (Doppler normalized frequency,...
متن کاملNotes on Reed-solomon Codes
Reed-Solomon codes are examples of error correcting codes, in which redundant information is added to data so that it can be recovered reliably despite errors in transmission or storage and retrieval. The error correction system used on CD’s and DVD’s is based on a Reed-Solomon code. These codes are also used on satellite links and other communications systems. We will first discuss the general...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
ژورنال
عنوان ژورنال: Advances in Mathematics of Communications
سال: 2016
ISSN: 1930-5346
DOI: 10.3934/amc.2016015